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WE CLAIM: 



1. A method of JPEG compression of an image frame divided 

up into a plurality of non-overlapping, tiled 8x8 pixel blocks 
5 B.j where i, j are integers covering all of the blocks in the 
image frame, comprising: 

(a) forming a discrete cosine transform (DCT) of each 
O block B.. of the image frame to produce a matrix of blocks of 
"10 transform coefficients D..; 

m 



Ln (b) calculating a visual importance, 1.^, for each 

block of the image, based upon assigning zeros for flat features 
and values approaching unity for sharply varying features; 



(c) forming a global quantization matrix Q by one of 



(i) selecting a standard JPEG quantization table 
and 

20 (ii) selecting a quantization table such that the 

magnitude of each quantization matrix coefficient 
is inversely proportional to the importance in 
the image of the corresponding DCT basis vector; 
and 



(d) selecting a linear scaling factor S.^ defining 

bounds over which the image is to be variably quantized; 

24 



2 



(e) quantizing the transform coefficients, D..^, by an 
equivalent of dividing them by a factor S^^*Q, where S^.„ is a user 
selected minimum scaling factor, and 

5 

(f) entropy encoding quantized coefficients T.^^ and 
Q *S^^ to create a JPEG image file. 

^2. A method according to claim 1, wherein step (e) 

includes rounding (D.^^/ (S^^*Q) ) to the nearest integer to form 
P quantized DCT transformed coefficients T.. ; 



(a) setting T,^„ = 0 if round(D,j^/ (0^*8^^) ) = 0; and 



m (b) setting T,.^ = sign (D,.^) * (2-^ (ceil ( Ig (abs (D,.^) +1) ) - 

o 

¥^ 1)-1) if abs(D,.^) - (2"(ceil(lg(abs(D,.^)+l) )-l)-l) is less than 

or equal to abs(D,.^- Q^S,. * round (D,.^/ (S,.*Q^) )) ; 



3. A method according to claim 1, including calculating a 

20 linear scaling factor S.. equal to Iij*(S^ - S^.^)+ S^.^ where S^.^ and 
Smax user specified to define bounds over which the image will 

be variably quantized. 



4. The method according to claim 1, where I., is determined 

25 by discrete edge detection and summation of transform 
coefficients . 
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5. The method according to claim 1, wherein 1^^ is 
determined by creating a 24 x 24 matrix of image pixels of DCT 
coefficients centered on a block B.^, where i and j =1, 2,... 8, 
convolving said 24 x 24 matrix with an edge tracing kernel to 

5 produce a convolved matrix, slimming center 10 x 10 matrix values 
of said convolved matrix to produce a summed value, and 
normalizing said summed value to produce a visual importance, I . 

6. The method according to claim 1, wherein said Q is 
formed by calculating an 8 x 8 matrix A by calculating matrix 
elements of said A according to the formula 

calculating elements of said Q according to the formula 
= niax(A^)/A^ 

20 and scaling values of for all values of (m,n) except (0,0) in 
order to minimize an error between Q and a standard JPEG 
quantization matrix. 



25 7 , A method of JPEG compression of an image frame divided 

up into a plurality of non-overlapping, tiled 8x8 pixel blocks 
B.. where i, j are integers covering all of the blocks in the 
image frame, comprising: 
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(a) forming a discrete cosine transform (DCT) of each 
block B.j of the image frame to produce a matrix of blocks of 
transform coefficients D.. ; 



(b) calculating a visual importance, 1.^, for each 
block of the image, based upon assigning zeros for flat features 
and values approaching unity for sharply varying features; 



(c) forming a global quantization matrix Q by one of 

(i) selecting a standard JPEG quantization table 
and 

(ii) selecting a quantization table such that the 
magnitude of each quantization matrix coefficient 
Q.. is inversely proportional to a visual 
importance, 1.^, to the image of a corresponding 
DCT basis vector; and 



(d) selecting a linear scaling factor S^^ defining 
bounds over which the image is to be variably quantized wherein 

= ^lAS^^-S.) + S . where S^^ and S. are user selected; 

1^ ^3 max min ' nu.n/ max min ' 

(e) quantizing the transform coefficients, D.^^, to 
produce quantized blocks T.. as follows: 



(i) T,^»>= round (D,j^/ (S^„*Q^) ) , where round denotes 
rounding to the nearest integer; 

(ii) setting T,. = 0 if round(D,. / (0^*3^,) ) = 0; 

and 

(iii) setting T,.^ = 
sign(D,.^)M2-(ceil(lg{abs(D,.^)+l))-l)-l) if abs(D,.^) - 

(2^ (ceil(lg(abs (D..^) +1) ) -1) -1) is less than or equal to (abs(D,j^- 
Q * S.. * round(D.. /(S..*Q )))); 

'^mn 13 ^ ijmn' ^ ij '^mn ' flit 

(f) entropy encoding quantized coefficients T.^^ and 
Q *S^n' to create a JPEG image file. 

8 . A method of JPEG compression of a colour image 

represented by channels Y for greyscale data, and U and V each 
for colour, comprising: 

(a) shrinking the colour channels U and V by a 
fraction of their size; 

(a) forming a discrete cosine transform (DCT) D.. for 
each block B.. of each of channels Y, U and V; 

(b) calculating a visual importance, I.., for each Y 
channel block of each image and setting I.. = max{ I., values for 
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corresponding Y channel blocks} for blocks in the U and V 
channels ; 



(c) forming a global quantization matrix Q for the Y 
5 channel block and one for channels U and V combined such that a 
magnitude of each quantization matrix coefficient Q.. is inversely 
proportional to an importance in the image of a corresponding DCT 
basis vector; and 

O 

%p (d) quantizing the transform coefficients for each of 

^ the Y, U and V channels by dividing them by a factor S^^ Q', where 

Ijl S.. is a linear scaling factor for each of channels Y, U and V and 

Q 

Q' is the quantization table for the associated channel being 

O 

^ quantized; and 

ft 
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(e) entropy encoding quantized coefficients T..^ and 
Q'*S. , where S. is a user selected minimum scaling factor for 

^ min ' min — ' 

each of channels Y, U, and V, to create a JPEG image file for 
each of channels Y, U and V. 

9. The method of claim 8 wherein the shrinking factor is 

1/2. 



10. Apparatus for JPEG compression of an image frame 

25 divided up into a plurality of non-overlapping, tiled 8x8 pixel 
blocks B.. where i, j are integers covering all of the blocks in 
the image frame, comprising: 

29 



o 



U 3 

□ 



(a) a discrete cosine transformer (DCT) operative to 
form the deiscrete cosine transform of each block B.^ of the image 
frame to produce a matrix of blocks of transform coefficients D.. ; 

5 

(b) a visual importance calculator operative to 
calculate the visual importance, 1.^, for each block of the image, 
based upon assigning zeros for flat features and values 

□ approaching unity for sharply varying features; 

m 

(c) a global quantization matrix calculator operative 

m to calculate the global quantization matrix, Q, by one of 

□ 



(i) selecting a standard JPEG quantization table 



AS and 



(ii) selecting a quantization table such that the 
magnitude of each quantization matrix coefficient 
Q.. is inversely proportional to the importance in 
the image of the corresponding DCT basis vector; 
20 and 



(d) a linear scaling factor calculator operative to 
determine a linear scaling factor, S.. , defining bounds over which 
the image is to be variably quantized based on user established 
25 values of S and S„. ; 
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(e) a quantizer operative to divide the transform 
coefficients, D.^^, by a value equivalent to dividing them by a 
factor S^.„*Q, where S^^^ is a user selected minimum scaling factor, 
and 

(f) an entropy encoder operative to encode the 
quantized coefficients T..^ and Q *S^i„ to create a JPEG image 
file. 



Ij) 11. Apparatus according to claim 10, wherein said quantizer 

^ rounds (D. (S^^*Q) ) to the nearest integer to form quantized DCT 

i'"'"" 

Ln transformed coefficients T.. and 



(a) sets T,^^ = 0 if round (D,^^/ (Q^*S,.) ) = 0; and 

(b) sets T,.^ = sign(D,.^)*(2-(ceil(lg(abs(D,.^)+l) )-l)- 
1) if abs(D..^) - (2^(ceil(lg(abs(D,.^)+l) )-l) -1) is less than or 
equal to abs (D,. - Q S,, * round (D,./ ( S.*Q_) )) ; 



20 12. Apparatus according to claim 10, wherein said linear 

scaling factor calculator determines a linear scaling factor S^^ 
equal to 1^/(3^ - S„,J + S„i„ where S^„ and are user specified 
to define bounds over which the image will be variably quantized. 
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